Masala #1081

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 5 %

#Matematika

3.8 (Baholar 38)

Muallif: Murodullayev Anvarjon

a#b

$n$ soni berilgan. Agar $a\#b = {ab + 4 \over a + b}$ bo'lsa, $1\#(2\#(\dots \#((n-1)\#n))\dots)$ ni hisoblang.

Kiruvchi ma'lumotlar:

Bir satrda $n( 2 \le n \le 10 ^{18})$

Chiquvchi ma'lumotlar:

Masala javobini $10^9 + 7$ ga bo'lgandagi qoldig'ini chiqaring.
Natija butun son chiqishi kafolatlanadi.

Misollar

#	input.txt	output.txt
1	2	2

Izoh:

1-testda:
$1\#2 \ =$ $1*2 + 4 \over1+2$ $= {6\over3} = 2$

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin